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On the Arithmetical Theory of Pencils of Binary 

Quadratic Forms. 

By D. N. Lehmek. 



1. Given two binary quadratic forms: 

J. = acc^ + 2 hxy + cy^, 
Bz=za'x^+ 2b'xy-^c'y^, 

where the coefficients are integers, positive or negative or zero, the totality of 
forms obtained by giving to a and (3 all positive or negative or ze'ro integer 
values in the expression aA + ^ B will be called a pencil of forms and will be 
denoted by {A, B). The forms A and B will be called the hose forms of the pencil. 

2. IfJ. = aJ. + /35 and B = y A-\- hB are two forms of the pencil, 
then the pencil {A, B) is said to be contained in the pencil [A, B). It is easily 
seen that any form that appears in {A, B) appears also in {A, B). The converse 
is not necessarily true. If two pencils are such that each is contained in the 
other, they are said to be equivalent. 

3. Theorem. 1/ two pencils are equivalent and their bases are related by the 
equations A = aA + ^B, B^yA^ SB, then aS — (iy — ±1. 

For solving the two equations for A and B, we have 

a = 11-Ib, 

e 6 

B:=-TA + ^B, 

6 6 

where e = a5 — (3y. It is necessary therefore that — , ^, 51 and — be integers, 

and therefore that ^ — ^iZ should be. But this expression is equal to - , 

whence e = it 1. The equivalence will be called proper or improper according 
as e = + 1 or e = — 1. 
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4. In the study of pencils two kinds of transformations will be used. 
The first, as above, connects the base forms of the two pencils. The pencil 
{A, B) will be said to be transformed into the pencil {A, B) by the a-substitution 

(^^J- If, in the second place, the transformation x=:^x' -\- /ly', y = vx' + py' 

be applied to the variables in the two base forms A and B, two other forms are 
produced which may be taken as base forms of a new pencil {A', B'). The pencil 
will then be said to be transformed into the pencil {Al, B') by the 7^-substitution 



\v 0/ 



It will be found that in this case the two pencils are not necessarily 

equivalent, even when %^ — |«v = ±l. IfXp — /«r = =fcl, the pencils will be 
called similar, and the similarity will be called proper or improper according as 
Jlp — |t<v= + l or —1. 

5. We shall denote by D and D' the determinants of A and B respectively, 
and the invariant 2bb' — ac' — a' c by F. The binary quadratic form 
Dx^ -\- Fxy + D' y^, which is of fundamental importance in the theory, we 
shall denote by H, and call the harmonic form of the pencil. The form 
(a 6' — a'^x^ + {ad — a' c)xy + {bo' — b'G)y^, which except for a constant 
factor is the Jacobian of the two forms, will be denoted by J and called the 
Jacobian form of the pencil. The resultant of A and B, which is also the deter- 
minant of H and /, will be denoted by R. It has the value 

B = F^ — ADD' ={aG' — a'cf — A{ab' — a'b) {be' — V c). 

6. Theorem. Two equivalent pencils have the same resultant. 

1{ A=:aA + ^B, B = yA + SB, where aS — /3y = ±l, we have 

A = {aa + ^a')x^ + 2{ab + ^b')xy + (ac + ^c')y\ 
B = {ya + 8a')x^ + 2{'yb + 8b')xy + {yc -\- Sc')yK 

If now we compute the determinants D and D', oi A and B, we find: 

D =a''D + a^F + ^^D', 
D = y^D^yhF-Jrh^D>. 
Also _ 

F = 2ayD + F{ah + ^y) + 2/332)'. 

From these equations E = F^ — 4 D D' = {a8 — ^ yY B = B. 

7. From the form of the expressions for D, "D' and F in the preceding 
paragraph, we infer immediately the following theorem : 
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Theorem. If the pencil {A, B) is contained in the pencil {A, B) and the bases 
are related hy the equations A^aA-\- ^ B, B =:yA^ S B, then the form H of the 

pencil {A, B) goes into the form H of the pencil {A, B) hy the snhstitution ( o s^) • 

8. As a particular case of the last theorem when a 8 — /3y = zbl, we have 
the theorem : 

Theorem. Two equivalent pencils have equivalent forms H, and the equivalence 
of the forms is proper or improper according as the equivalence of the pencils is 
proper or improper. 

9. Theorem. If J and J are the Jacohian forms of two equivalent pencils, 
then J= ± J, the upper sign or the lower occurring according as the equivalence of 
the pencils is proper or improper. 

Let the pencils be as given in paragraph 6. The form J belonging to the 
pencil {A, B) is found to be 

[(aa + /3a') (y & + hh')- {ah + /?6') {ya + 5a')] x^ 
+ [(aa + ^a') {yc + Sc')— {ac + /?c') {ya + 5a')] xy 
+ [(a6 + (3b') {yc + Sc') — {yb + H') {ac + ^c')2f. 

This easily reduces to 

{a8 — I3y)[{ab' — a'b)a^ + {ac' — a'c)xy + {bcf — b' c) y% 

whence 7= (a 5 — ^y)J- 

10. Theorem. Ttvo similar pencils have the same forms H. 

Let the two pencils be {A, B) and (A', B'), where J. = (a6c), jB = {a'b'c'), 
A' = {dbc), B' =: {d'b'c') Then if the Jl-substitution which connects the two 

pencils be T " j , we have the following equations : 

a = a2,^ + 2hXv + cv^, 
b := a^^ -\- b{^f> + fiv) + cvp, 
c = afi^ + 2&^p + cp^, 
a' = a'2?+ 2b'?iv + </v% 
V =::a'X(i+b'{Xp + i^v) + c'vp, 
a/ =a'ft^+ 2 6>p + c'pl 
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It is easily verified that 

h^ — ac = (b^ — ac) (;Lp — [ivY, 
6" — a'c'= (6'2 — a'c') (;ip — fivY, 
and 

2bb' — ac' — d'c — {IhV — ad — al c){'k^ — ^vf. 

The 5" forms are thus identical, since (/Ip — ^v)^ := 1. 

1 1 . Theorem. Two similar pencils have equivalent farms J; and the equiva- 
lence is proper or improper according as the similarity of the pencils is proper or 
improper. 

It is easily verified, using the notation of the preceding theorem, that 

db' — d'h = {ab' — a'b)9^^ + (ac'—a'c)7iv + (bc' — b'c)v^, 

dc' — a' c = 2 {ab' — a' b) 1 fi + {ad — a'c){lp + fiv) + 2{bc' — b'c)vp, 

bd' — b'B = {ab' — a'b)(i^ — {ad-a'c)(zp + {bc' — b'c)p\ 

These are precisely the coeflicients that would be obtained by transforming J 
by the substitution ( " j . 

12. Theorem. 1/ two pencils are equivalent and also similar, then their 
/i-substitution is an automorph of J, and their a-suhstitution is an automorph of R. 

13. Theorem. Given a pencil, an equivalent pencil may always be found 
in which one of the base forms shall lack any desired coefficient. 

Let the pencil be {A, B), where A^={abc) and B = {a'b'd). If it is 
desired to find an equivalent pencil (A, B), such that the base form A shall 
lack the middle coefficient, choose a and /3 such that a 6 + /S 6' = 0. This may 
be done in such a way that a and ^ shall be relatively prime. Thus if d is the 
greatest common factor of b and b', the values of a and ^ are bid and b' jd. 
y and h may now be found such that a5 — /3y = ± 1. Then the a-substitution 

\ ^ accomplishes the desired result. As y and h are not uniquely determined, 

an infinite number of such pencils may be found. It is not, however, in general 
possible to make more than one coefficient vanish. Thus if (y, h) are one pair 
of values such that ah — /?y = ±l, then the other pairs are y ■\-ha and 
h ■\-h^, where Ic is any integer. If now we wish to make the third coefficient, 
say, of B, vanish, we must choose h so that 

(7 + ha)c + (S + h^) c'=0, 
whence 

ac + (ic" 
which is not generally integral. 
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14. Problem. To find a pencil that shall have a given Jacobian form. 
We suppose, without loss of generality by the preceding theorem, that 6 = 0. 
We have then, 

(1) —ac — D, (4) aV = L, 

(2) h'^ — a'd=iy, (5) ad-a'c = M, 

(3) —ad — a'c = F, (6) —h'G=N; 

where L, M and N are the coeflScients of the given form J (note that M is the 
entire coefficient of the term xy, not 2,M). From equations (4) and (6) we have 
ajc = — L/M, and this with (1) gives a« = DL/N and c^ = DN/L. From (3) 
and (5) we have ad = {M — F)/2 and a' c = + {M + F)/2. Let now d be 
the greatest common divisor of i and N, so that L = dL' and N^dN', where 
L' and N' are relatively prime. Since a^ = nL/N= DL'/N' and c^ = DN'/L', 
it is clear that D must be a multiple of L' and of N' and that the multiple must 
be a square. Put then D = k^L'N', and we get: 

a -JcL', 

c = — hN', 

a' = {M+F)l2Jc2f, 

V = dlh, 

d = {M—F)l2hL'. 

From these equations it appears that ilZ + i^'and Jf—i'' are divisible by 2 A; and 

that therefore h divides both M and F. k also divides d, and since d divides L 

and if, A is a factor o{ R = M^ — iLN. 

It also appears that 

F=M{mod2kL') 
and 

F= ~M{mod2 kN'), 

so that the values of F which are available diflfer by multiples of 2k L' N' 
or 2Dlk. 

The form H which goes with the above pencil is 

H=k^L'N'x^ + Fxi/ + [dyk^ + (F^ — M^)l4:k^N'L''\ y"^. 

If now we take another F, say F ■\- 2Dglk, where g is any integer, we get 
for the corresponding form H' 



E'=k^N'L'x^+{F + 2Dglk)xy+[dyk^-^{F+2Dg/k^ — M^)/4:kLN]y' 
4 
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It is easily verified that W may be obtained from H by the substitution 

* j , so that if gjh is an integer H and E' are properly equivalent, also that 

the two pencils that correspond to these two values of F are connected by the 

a-substitution { g S). It follows readily that if two values of g differ by a 

multiple of Te, the corresponding pencils are equivalent, and that therefore for 
any value of h which is a divisor of d there are h classes of non-equivalent 
pencils having the same Jacobian form J. It is easily seen also that two pencils 
obtained from the distinct positive values of h are not equivalent. Indeed one 

goes into the other by the a-substitution { i & j , which is not integral in the 

coefficients unless h= ±:k'. It follows therefore that : 

The number of non-equivalent pencils having a given Jacobian -form is Xa^, 
where k runs through all of the positive divisors of d, d being the greatest common 
divisor of L and N. 

In particular, if J is primitive, /<; = 1 and there is only one class of pencils 
having J for a Jacobian form. From the above solution of the problem it also 
appears that : 

15. Theorem. Two pencils having the same Jacobian form are equivalent, 
if their harmonic forms are equivalent, and if the Jacobian form is primitive the 
two pencils are always equivalent. 

16. As an illustration of the solution of the problem of the preceding 
paragraphs let it be required to find all pencils having the Jacobian form 

J= lOx^ + 20xy + 100 2/1 

Here d = 10, L' =1, N' = 10, ^ = 1, 2, 6 and 10. The total number of 
non-equivalent classes of pencils will therefore be 1 + 2 -f- 5 + 10 = 18. 
The general base forms for the pencils will be 



A = {k, 0, —10k), B = (20 — F/2k, 10/k, 20 — Fl2k). 

When /fc = 1, F=0 (mod 20), giving the class represented by the pencil 
J.=(l, 0,-10), 5 = (1,10, 10). 

When k=- 2, we have the two classes represented by the pencils : 
A = (2, 0, 20), B = (1, 5, 0), where F=20 (mod 80); 

A = (2, 0, —20), B = (2, 5, —10), where F= 60 (mod 80). 
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When h equals 5, we have the five classes corresponding to the values 
F~^0, 180, 280, 380, 480 (mod 500), and represented by the pencils: 

(5, 0, -50), (1, 2, -6), 

(5, 0, -50), (2, 2, -16), 

(5, 0, -50), (3, 2, -26), 

(5, 0, -50), (4, 2, -36), 

(5, 0, -50), (5, 2, -46). 

When h equals 10, we have ten classes corresponding to the values 
J^=180, 380, 580, 780, 980, 1180, 1380, 1580, 1780, 1980 (mod 2000), and 
represented by the pencils A = (10, 0, — 100) and B the following forms: 

(1, 1, -8), (2, 1, -18), (3, 1, -28), (4, 1, -38), (5, 1, -48), 
(6,1,-58), (7,1,-68), (8,1,-78), (9,1,-88), (10,1,-98). 

17. Theorem. The harmonio form is the duplicate of th^ Jacohian form. 
This theorem follows from the identity : 

[(a V — a' h) x^ -\-(ac' — a'c)xy + (b c' — b' c) y^'\ [(a h' — a'b) xf^ + {ad — a'c) x!y' 
+ (Jc' — 6'c)y2] ={b^ — ac) [a'xx' + b'{xy' + x'y) + c'yy'y 
— {2bb' — ad — a'c) . [a'xxf + b' (xy' -f- a'y) + c'yy''} [axx' -\- b{xy' -{-x'y) 
+ cyy'2 + (^'* — a'd) [axx' + b{xy' + a^y) + cyy'Y. 

This indicates that if in the form Hwe make the bilinear substitution, 

X = a'xx' + b'xy' + b'x'y + c'yy', 
Y = — axx' — bxy' — bx^ y — cyy', 

we get J{xy) . J{x'y') as above. 

18. Theorem. If the Jacobian form is primitive, then the harmonic form 
belongs to the principal genus. 

This follows from the preceding theorem by well-known principles in the 
composition of classes (cf. Mathews, "Theory of Numbers," p. 171). 

19. Theorem. If H belongs to the principal genus, it will serve as the 
harmonic form of some pencil. 

For by a theorem, due to Gauss, every such form is obtainable as the 
duplicate of some form J. The pencil with this form / for its Jacobian form 
will have the given form H for a harmonic form. 

20. Theorem. If the form M is contained in a pencil, the determinant of the 
form is representable by the harmonic form of pencil. 
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For if if=aJ. + /?-B, the determinant of if is found (see paragraph 6) 
to be 

21. From the preceding theorems, it appears that the determinant of every 
form contained in a pencil is a quadratic residue of the resultant B of the pencil, 
and that conversely the resultant ^ is a quadratic residue of the determinant of 
every form contained in the pencil. Further, since a quadratic residue of a 
number is a quadratic residue of every divisor of that number, it follows that 
every factor of i2 is a residue of every factor of the determinant of every form 
contained in the pencil ; and conversely, every factor of the determinant of any 
form contained in the pencil is a residue of every factor of R, the pencil always 
being supposed primitive. As a special theorem, if B is divisible by a prime of 
the form 4« — 1, then every odd prime divisor of the determinant of any form 
contained in the pencil must be of the form 4n + 1. For by the law of quadratic 
reciprocity there are no two primes both of the form An — 1 each of which is a 
quadratic residue of the other. 

22. Theorem. If a form Jf = {I, m, n) is contained in a pencil A = (a, h, c), 
B = (a', h', c'), then {a V — dh) (hn — cm)=.{hd — h'c) {am — h I), and conversely. 

For if M—aA + ^ B, then 

I = aa -f /? a', 
m. = ah -\- ^b', 
n = ac -\- (Sc' ; 

and putting these values in the equation which is to be verified, we have the 
identity : 

(ab' — a'b){abc-h I3bc' — acb — ^b'c) 

= {bc' — b'c)(aab + ^ab' — aab — ^a'b). 

Starting from this identity the converse is easily established. 

23. Theorem. Given any two pencils, there is one form primitively represented 
by both* ^ there is more than one, then cmeform is contained in the other and there 
are an infinite number of such forms. 

* A form Jf = a A + pB Is primitively represented by the pencil (A, B) when the parameters a and y3 are 
prime to each other. 
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Let the two pencils be [A, B) and {M, N), where A = {a, b, c), B = {a', h', d), 
M =■ {I, m, n), N = {I', m', n'). From the equation aA-\- ^ B = yM+^N 
we have 

aa + ^a' = yl+hl', 

ab -\- ^b' = ym + Sm', 

ac + ^ c' = yn + Sn'. 

Eliminating a, we have 

^{ab' — a'b)=:y{am~b7) + S{am' — bl'), 
^ {be' — b'c) := y (bn — cm) + S{bn' — c m'). 

Eliminating ^, we have 

y l{ab' — a'b){bn — cm)— {be' — b'c) {am — bl)} 

+ S l{ab' — a'b) {bn' — cm') — {bd — b'c) {a m' — bl')] = 0. 

If now the forms M and N are not contained in the pencil {A, B), then the 
coeflScients of y and 6 are not zero, by the preceding theorem. Dividing out 
extraneous factors, we have, for determining y and S, an equation Py-\-QS = 0, 
where P and Q are relatively prime to each other. From this y=zkQ and 
5 = — kP, where k is an arbitrary integer, which may be so chosen as to make 
^ and a integral. Different values of k will lead to forms which are identical 
except for a constant factor. 

The theorem still holds when one of the forms, M say, is contained in the 
pencil {A, B). In that case the coefficient of y vanishes. Thus* S = zero and 
a, ^, y are to be obtained from the equations 

aa + ^a' =z yl, 
ab -\- ^V ■= y m, 
ac + (3 c' = yn, 
whence eliminating a, we have 

^{ab' — a'b) = y{am — bl), 
^ {bd — b' c) = y{bn — c m), 
^{ad — a' c) = y{an — cl). 

These equations will serve to determine /? and y uniquely, and so also a 
uniquely except for a constant factor, unless the coefficients of /? and y all vanish, 
in which case the pencil {A, B) is of a trivial sort, the base forms being identical 
except for a constant factor. The values of a, /3 and y manifestly give the 
representation of M by the pencil {A, B). 
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In case both forms belong to the pencil {A, B), it is clear that the pencil 
(if, N) is contained in the pencil {A, B); and so in this case there are an infinite 
number of forms primitively representable by both pencils. 

24. Applying the above theorem to two similar pencils which are related 

by the ;i-transformation ( ^j, we have the theorem: 

Theorem. There are two and only two forms primitively representable by a 
pencil which are equivalent under a given transformation. 

For let ^ be that one form primitively representable by the pencil P and 
by the pencil P' similar to it. Now every form of P is equivalent to some form 

of P' by the transformation f ^ j . Some form of P, f say, is therefore equiv- 
alent to 4> by this transformation. 

This theorem does not imply that every form of a pencil is equivalent to one 
and only one other form in that pencil, but that a given transformation reveals 
one and only one such pair of equivalent forms. 

25. An exception to the above theorem arises when the /l-transformation 
is an automorph of J (see paragraph 19). In that case there are an infinite 
number of forms primitively representable by the pencil which are equivalent 
under the transformation. In fact every form of the pencil has a form in the 
pencil equivalent to it for every automorphic transformation of J. If now B is 
positive, the number of automorphic transformations of J is infinite, and the 
number of forms in the pencil equivalent to any given form in the pencil is also 
infinite. If, however, the number of automorphs of / is finite, as in the case 
when R is negative, then the number of forms in a pencil which are equivalent 
to any given form of the pencil is finite. In any case the number is not greater 
than the number of representations of the determinant of the given form by the 
harmonic form of the pencil. 



